Родился 16 июня 1969 года в городе Ленинграде, переименованном в Санкт-Петербург. Папа Крылов Аркадий Иванович - родом из деревни Бежецкой области, а мама Крылова (в девичестве Копьева) Тамара Андреевна - коренная ленинградка.
В 2006 году стал жителем Колывани, здесь у него родилась дочь Марина.
Колывань благоприятно повлияла на Андрея Аркадьевича, он начал писать стихи. В поэтических строках он передает свое внутреннее состояние и мироощущение.